Provisioning Data-Aggregation Sessions in Lambda Grids
نویسندگان
چکیده
Many large-scale scientific applications need to aggregate large amounts of data from multiple distributed sites to a centralized facility. We call such a request as a Data-Aggregation Request (DAR). In this study, we investigate the novel problem of on-demand DAR provisioning over a wavelength-division multiplexing (WDM) backbone network. We provide a mathematical formulation for our problem as a Mixed Integer Linear Program (MILP). To solve large versions of our problem, we propose a DAR provisioning heuristic (called DARP). We use the MILP with various objectives as a benchmark for studying the performance of DARP.
منابع مشابه
Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کاملScalable dimensioning of resilient Lambda Grids
Grids consist of the aggregation of numerous dispersed computational, storage and network resources, able to satisfy even the most demanding computing jobs. Due to the data-intensive nature of Grid jobs, there is an increasing interest in Grids using optical transport networks as this technology allows for the timely delivery of large amounts of data. Such Grids are commonly referred to as Lamb...
متن کاملRouting and Scheduling Large File Transfers over Lambda Grids
In many application domains, there exists a need to aggregate information from information repositories distributed around the world. In an effort to better link these resources in a unified manner, middleware researchers put forth the notion of a grid. With this context, we consider the problem of aggregating files from distributed databases to a (grid) computing node over a lambda grid. The c...
متن کاملProvisioning Techniques and Policies for Resource Sharing between Grids
Grids enable sharing, selection and aggregation of computational resources, storage resources, and scientific instruments belonging to multiple institutions. Scientific collaborations routinely choose Grids to fulfil heavy computational requirements. Recent evidence, however shows that most Grids work in isolation, and with different utilisation levels. This thesis explores mechanisms and techn...
متن کاملImproving VoIP Capacity in Multi-Rate IEEE 802.11e WLANs via Relay
In order to improve the Voice over IP (VoIP) capacity of a Wireless Local Area Network (WLAN), we develop a relay-aided solution, which includes a relay-aided admission control scheme, a packet aggregation scheme, and a protocol for packet relay without sacrificing the voice quality. Basically, our admission control scheme utilizes relay stations to admit as many VoIP sessions as possible. When...
متن کامل